Fechar

@InProceedings{FariaStepBecc:2011:NoEsAc,
               author = "Faria, Giscard Fernandes and Stephany, Stephan and Becceneri, 
                         Jos{\'e} Carlos",
          affiliation = "{} and {Instituto Nacional de Pesquisas Espaciais (INPE)} and 
                         {Instituto Nacional de Pesquisas Espaciais (INPE)}",
                title = "Uma nova estrat{\'e}gia acoplada para de 
                         Inicializa{\c{c}}{\~a}o e ajuste adaptativo do par{\^a}metro de 
                         similaridade num algoritmo de agrupamento baseado em Col{\^o}nia 
                         de Formigas",
            booktitle = "Anais...",
                 year = "2011",
               editor = "Castro, Ana Paula Abrantes de and Drummond, Isabela Neves and 
                         Sandri, Sandra Aparecida",
         organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE, 
                         11. (WORCAP).",
            publisher = "Instituto Nacional de Pesquisas Espaciais (INPE)",
              address = "S{\~a}o Jos{\'e} dos Campos",
             keywords = "agrupamento de dados, Col{\^o}nia de Formigas, clustering, Ant 
                         Colony.",
             abstract = "No come{\c{c}}o dos anos 90, algoritmos baseados em Col{\^o}nia 
                         de Formigas foram aplicados a problemas de otimiza{\c{c}}{\~a}o 
                         de rotas, tais como o Problema do Caixeiro Viajante. Hoje, tais 
                         algoritmos s{\~a}o aplicados a uma gama enorme de problemas, com 
                         {\^e}nfase em problemas de otimiza{\c{c}}{\~a}o 
                         combinat{\'o}ria. A Col{\^o}nia de Formigas, como qualquer outra 
                         metaheur{\'{\i}}stica, depende do ajuste conveniente de 
                         par{\^a}metros intr{\'{\i}}nsecos para obter bom desempenho. O 
                         presente artigo apresenta o algoritmo AntKSiMM+, uma nova 
                         vers{\~a}o do algoritmo de agrupamento de dados baseado em 
                         Col{\^o}nia de Formiga AntKSiMM. {\'E} proposta uma nova 
                         estrat{\'e}gia acoplada para inicializa{\c{c}}{\~a}o e ajuste 
                         adaptativo do par{\^a}metro que pondera a similaridade entre 
                         objetos. S{\~a}o apresentados resultados num{\'e}ricos que 
                         demonstram o melhor desempenho do agrupamento obtido para 
                         conjuntos de dados, em rela{\c{c}}{\~a}o a exemplos publicados 
                         na literatura. ABSTRACT: In beginning of the nineties, algorithms 
                         based on Ant Colony were applied to route optimization problems, 
                         such as the Travelling Salesman Problem. Nowadays these algorithms 
                         are applied to a wide variety of problems, mainly for 
                         combinatorial optimization. Ant Colony algorithms, like any other 
                         metaheuristc, depends on intrinsic parameters in order to obtain a 
                         good performance. The current work proposes the algorithm 
                         AntKSiMM+, a new version of the data clustering algorithm, based 
                         on Ant Colony, AntKSiMM. A new scheme for the coupled 
                         initialization and adaptive adjustment of the parameter that 
                         weights the similarity between objects is proposed. Numerical 
                         results are shown in order to demonstrate the better performance 
                         of the algorithm for datasets employed in precedent articles.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos",
      conference-year = "8-10 nov. 2011",
             language = "pt",
         organisation = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                  ibi = "8JMKD3MGP8W/3C6LUFL",
                  url = "http://urlib.net/ibi/8JMKD3MGP8W/3C6LUFL",
           targetfile = "worcap2011_GiscardFaria.pdf",
        urlaccessdate = "16 maio 2024"
}


Fechar